Accelerating Effect of Attribute Variations: Accelerated Gradual Itemsets Extraction
نویسندگان
چکیده
Gradual itemsets of the form “the more/less A, the more/less B” summarize data through the description of their internal tendencies, identified as correlation between attribute values. This paper proposes to enrich such gradual itemsets by taking into account an acceleration effect, leading to a new type of gradual itemset of the form “the more/less A increases, the more quickly B increases”. It proposes an interpretation as convexity constraint imposed on the relation between A and B and a formalization of these accelerated gradual itemsets, as well as evaluation criteria. It illustrates the relevance of the proposed approach on real data.
منابع مشابه
GRAANK: Exploiting Rank Correlations for Extracting Gradual Itemsets
Gradual dependencies of the form the more A, the more B offer valuable information that linguistically express relationships between variations of the attributes. Several formalisations and automatic extraction algorithms have been proposed recently. In this paper, we first present an overview of these methods. We then propose an algorithm that combines the principles of several existing approa...
متن کاملMining Emerging Gradual Patterns
Mining emerging patterns aims at contrasting data sets and identifying itemsets that characterise a data set by contrast to a reference data set, so as to capture and highlight their differences. This paper considers the case of emerging gradual patterns, to extract discriminant attribute co-variations. It discusses the specific features of these gradual patterns and proposes to transpose an ef...
متن کاملAdaptation-promoting effect of IP3, Ca2+, and phorbol ester on the sugar taste receptor cell of the blowfly, Phormia regina
The fly has a receptor cell highly specialized for the taste of sugars. We introduced inositol 1,4,5-trisphosphate (IP3), Ca2+, or a phorbol ester, 12-deoxyphorbol 13-isobutylate 20-acetate (DPBA), into the cell and investigated their effects on the response to sucrose. The sugar receptor cell generates impulses during constant stimulation with sucrose, but the impulse frequency gradually decli...
متن کاملUsing attribute value lattice to find closed frequent itemsets
Finding all closed frequent itemsets is a key step of association rule mining since the non-redundant association rule can be inferred from all the closed frequent itemsets. In this paper we present a new method for finding closed frequent itemsets based on attribute value lattice. In the new method, we argue that vertical data representation and attribute value lattice can find all closed freq...
متن کاملAccelerating Closed Frequent Itemset Mining by Elimination of Null Transactions
The mining of frequent itemsets is often challenged by the length of the patterns mined and also by the number of transactions considered for the mining process. Another acute challenge that concerns the performance of any association rule mining algorithm is the presence of „null‟ transactions. This work proposes a closed frequent itemset mining algorithm viz., Closed Frequent Itemset Mining a...
متن کامل